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reply ranging messages. Upon reception of the reply 
ranging message, the master radio determines the range 
to the reference radio from the signal propagation time 
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transmission conditions. The individual radios do not need 
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METHOD AND APPARATUS FOR DETERMINING THE POSITION OF A MOBILE 



COMMUNICATION DEVICE USING LOW ACCURACY CLOCKS 



CROSS REFERENCE TO RELATED APPLICATION 
This application claims priority from U.S. Patent Application Serial No. 
09/365,702, entitled ''Method and Apparatus for Detemiining the Position of a Mobile 
Communication Device Using Low Accuracy Clocks", filed August 2, 1999. 



BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates to a position location system for determining the 
position of a mobile communication device, and, more particulariy, to a system 
employing two-way transmission of spread spectrum ranging signals between the 
mobile communication device and reference communication devices having relatively 
10 low accuracy clocks, to rapidly and accurately determine the position of the mobile 
communication device in the presence of severe multipath interference. 

Description of the Related Art 

The capability to rapidly and accurately determine the physical location of a 
mobile communication device would be of great benefit in a variety of applications. In 

15 a military context, it is desirable to know the location of military personnel and/or 
equipment during coordination of field operations and rescue missions, including 
scenarios where signals of conventional position-determining systems, such as global 
position system (GPS) signals, may not be available (e.g., within a building). More 
generally, appropriately equipped mobile communication devices could be used to track 

20 the position of personnel and resources located both indoors or outdoors, including but 
not limited to: police engaged in tactical operations; firefighters located near or within 
a burning building; medical personnel and equipment in a medical facility or en route 
to an emergency scene, including doctors, nurses, paramedics and ambulances; and 
personnel involved in search and rescue operations. An integrated position location 

25 communication device would also allow high-value items to be tracked and located. 
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including such Items as personal computers, laptop computers, portable electronic 
devices, luggage, briefcases, valuable inventory, and stolen automobiles. In urban 
environments, where conventional position determining systems have more difficulty 
operating, it would be desirable to reliably track fleets of commercial or industrial 
5 vehicles, including trucks, buses and rental vehicles. Tracking of people canrying a 
mobile communication device is also desirable in a number of contexts, including, but 
not limited to: children in a crowded environment such as a mall, amusement park or 
tourist attraction; location of personnel within a building; and location of prisoners in a 
detention facility. 

10 The capability to determine the position of a mobile communication device also 

has application in locating the position of cellular telephones. Unlike conventional land- 
based/wire-connected telephones, the location of conventional cellular telephones 
cannot automatically be detemiined by emergency response systems (e.g., the 911 
system in the United States) when an emergency call is placed. Thus, assistance 

15 cannot be provided if the caller is unable to speak to communicate his or her location 
(e.g., when the caller Is unconscious, choking or detained against will). The capability 
to determine the position of cellular telephones could be used to pinpoint the location 
from which an emergency call has been made. Such infomnation could also be used 
to assist in cell network management. 

20 Naturally, in cases where a mobile communication device is being used primarily 

to transmit or receive voice or data information, it would be desirable to incorporate 
position location capabilities such that the device can communicate and establish 
position lociation at the same time without disruption of the voice or data 
communication. 

25 Among convention techniques employed to detenmine the positton of a mobile 

communication device is the reception at the mobile communication device of multiple 
timing signals respectively transmitted from multiple transmitters at different, known 
locations (e.g., global positioning system (GPS) satellites or ground-based transmitters). 
By determining the range to each transmitter from the anival time of the timing signals, 

30 the mobile communication device can compute its position using triangulation. 
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The accuracy and operability of such position location techniques can be 
severely degraded in the presence of multipath interference caused by a signal 
traveling from a transmitter to the receiver along plural different paths, including a direct 
path and multiple, longer paths over which the signal is reflected off objects or other 
5 signal-reflective media. Unfortunately, multipath interference can be most severe in 
some of the very environments in which position location techniques would have their 
greatest usefulness, such as in urban environments and/or inside buildings, since 
artificial structures create opportunities for signals to be reflected, thereby causing 
signals to arrive at the receiver via a number of different paths. 

10 Attempts have been made in position location systems to mitigate the effects of 

multipath interference. An example of a system reported to provide position location 
in a multipath environment is presented by Peterson et al. in "Spread Spectrum Indoor 
Geolocation," Navigation: Journal of The Institute of Navigation, Vol. 45, No 2, 
Summer 1998, incorporated herein by reference in its entirety. In the system described 

15 therein (hereinafter refenned to as the Peterson system), the transmitter of a mobile 
radio continuously transmits a modulated pseudorandom noise (PRN) sequence, with 
a earner frequency of 258.5 MHz and a chipping rate of 23.5 MHz. The transmitter is 
battery powered and therefore can be easily transported inside a building. Four 
wideband antennas located on the roof of a test site receive the signal transmitted by 

20 the mobile radio. The signals are conveyed from the antennas to four corresponding 
receivers via low loss cable that extends from the roof to the receivers disposed in a 
central location. The receivers demodulate the signal transmitted by the mobile radio 
using an analog-to-digital (A/D) converter board disposed inside a host personal 
computer (PC), which samples the signal at 1.7 s intervals for 5.5 ms and processes 

25 the raw data to determine the Time of Arrival (TOA). The system uses two receiver 
computers, each with a dual channel A/D board inside. The output from the receiver 
boxes is fed into a dual channel A/D board on two host computers. Each of the host 
computers processes the signal on each channel of the A/D board to detemiine the 
TOA for each channel relative to a trigger common to both channels on the A/D board. 

30 The TOA algorithm is based on finding the leading edge of the cross correlation 
function of the PRN sequence that is available at the output of the correlator using 
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frequency domain techniques. TOAs are transferred via wireless local area network to 
the RAM-drive of a third computer acting as the base computer. From the TOAs, the 
base computer calculates time differences (TDs) and determines the two-dimensional 
position of the transmitter. This position is then plotted in real time on a building 
5 overlay. 

The Peterson system suffers from a number of shortcomings. The range 
between the target radio and each reference radio is determined by measuring the 
duration of time required for a signal to travel between the radios. This information can 
be detemnined from a one-way communication only if the target radio and the reference 

1 0 radios remain synchronized to the same time reference. That is, the transmitting radio 
establishes the time of transmission of the signal based on its local clock, and the 
receiving radio detennlnes the time of arrival of the signal based on its local clock which 
must constantly be synchronized to the same time reference as the clock of the 
transmitter. The signal propagation duration can then be determined essentially by 

1 5 subtracting the time of transmission from the time of anival. 

Because the Peterson system uses this one-way measurement technique, the 
system requires synchronization between the clocks of the transmitter and the four 
receivers. Unfortunately, the precise time synchronization required to accurately 
measure the duration of the signal propagation cannot tolerate significant time drift of 

20 any local clocks over time. Consequently, all of the clocks of the system must be highly 
accurate (i.e., on the order of 0.03 parts per million (ppm)). thereby increasing the cost 
and complexity of the system. 

The requirement in the Peterson system to keep the transmitter and receiver 
clocks synchronized has further implications on the accuracy of the position estimates 

25 made from the one-way ranging signals. Asynchronous events occur within each radio 
which cannot readily be characterized or predicted in advance. These events introduce 
errors in the radio with respect to knowledge of the actual time of transmission and time 
of anival, thereby degrading the accuracy of the range and position estimates. 

Developed to demonstrate the feasibility of Indoor geolocation, Peterson's test 

30 system does not address a number of technical issues required to construct a 
commercially useful system. For example, the receiver antennas are fixedly mounted 
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(immobile) and cabled to receivers in a remote tocation. Consequently, the system is 
not adaptable to varying transmission conditions and cannot adjust to or compensate 
for scenarios wliere the radio of interest cannot communication with one or more of the 
reference receivers. Signal processing and analysis are perfomied with standard-size 
5 personal computers and other bulky experimental equipment. The system uses a 
relatively low chipping rate and remains susceptible to multipath interference, impacting 
the accuracy and operability of the system. Further, the position of radio determined 
by the system is only a two-dimensional position (i.e., in a horizontal plane). 

Accordingly, there remains a need for a commercially viable position location 
10 system capable of quickly and accurately determining the three-dimensional indoor or 
outdoor position of a compact mobile communication device in the presence of severe 
multipath interference for use In the aforementioned practical applications. 

SUMMARY OF THE INVENTION 
It is an object of the present invention to rapidly, reliably and accurately 
15 detennine the three-dimensional position of a mobile communication device in a variety 
of environments, including urban areas and inside buildings where multipath 
interference can be great. 

It is a further object of the present invention to provide a compact, handheld or 
portable mobile communication device having position location capabilities useful in a 
20 wide anay of applications, including location and/or tracking of people and items such 
as: military personnel and equipment, emergency personnel and equipment, valuable 
items, vehicles, mobile telephones, children and prisoners. 

It is another object of the present invention to minimize the effects of interference 
caused by multipath signal propagation in a position location system, thereby providing 
25 highly accurate three-dimensional position estimates even under severe multipath 
conditions. 

It is yet another object of the present invention to reduce the cost of a position 
detection system by avoiding the need for synchronization to the same timing reference 
throughout the system, thereby eliminating the need for certain expensive components, 
30 such as highly accurate clocks. 
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It is a still further object of the present invention to use state-of-the-art spread 
spectmm chipping rates and bandwidths to reduce multipath interference and improve 
position measurement accuracy In a position location system. 

Another object of the present invention Is to separate multipath interference from 
5 direct path signals to accurately detemnine the time of anival of the direct path signal 
to accurately determine range. 

Yet another object of the present invention is to minimize enx)rs caused by 
processing delays that are difficult to characterize or accurately predict. 

Still another object of the present invention is to provide a self-healing system, 
1 0 wherein a mobile communication device can adaptively rely on any combination of fixed 
radios and other mobile radios to detenmine its own position under varying 
communication conditions. 

A further object of the present invention is to minimize design and manufacturing 
costs of a position-locating mobile communication device by using much of the existing 
15 hardware and software capability of a conventional mobile communication device. 

A still further object of the present invention is to incorporate position location 
capabilities into a mobile communication device being used to transmit or receive voice 
or data information, such that the device can communicate and establish its position at 
the same time without disruption of the voice or data communication. 
20 The aforesaid objects are achieved individually and in combination, and it is not 

intended that the present invention be constmed as requiring two or more of the objects 
to be combined unless expressly required by the claims attached hereto. 

In accordance with the present invention, a position location communication 
system provides accurate, reliable three-dimensional position bcation of a handheld or 
25 portable, spread spectrum communication device within milliseconds without 
interruption of voice or data communications. Using spread spectrum wavefomis and 
processing techniques, the system of the present invention is capable of determining 
position location to an accuracy of less than one meter in a severe multipath 
environment. 

30 More particularly, the system of the present invention employs a two-way, round- 

trip ranging message scheme in which the time of arrive of the ranging messages is 
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accurately determined to yield accurate range estimates used to calculate the position 
of a mobile radio via trilateration. A master or target mobile radio transmits outbound 
ranging messages to plural reference radios which respond by transmitting reply 
ranging messages that indicate the location of the reference radio and the message 

5 turn around time (i.e., the time between reception of the outbound ranging message 
and transmission of the reply ranging message). Upon reception of the reply ranging 
message, the master radio determines the signal propagation time, and hence range, 
by subtracting the turn around time and intemal processing delays from the elapsed 
time between transmission of the outbound ranging message and the time of anival of 

10 the reply message. In this manner, the individual radios do not need to be 
synchronized to a common time reference, thereby eliminating the need for highly 
accurate system clocks required in conventional time-synchronized systems. The brief 
ranging messages can be interleaved with voice and data messages in a non-intrusive 
manner to provide position detection capabilities without disruption of voice and data 

15 communications. 

To provide high accuracy range estimates, the time of anival of the ranging 
messages are precisely estimated. By performing intemal delay calibration, ennors 
caused by difficult-to-predict intemal transmitter and receiver delay variations can be 
minimized. The system uses state-of-the-art spread spectrum chipping rates and 

20 bandwidths to reduce multipath interference, taking advantage of existing hardware and 
software to canrying out a portion of the TOA estimation processing. Leading edge 
curve fitting is used to accurately locate the leading-edge of an acquisition sequence 
in the ranging message in order to further reduce effect of multipath interference on 
TOA estimates. The severity of multipath interference is detemiined by evaluating the 

25 pulse width of the acquisition sequence. If necessitated by severe multipath, frequency 
diversity is used to orthogonalize multipath interference with respect to the direct path 
signal, wherein an optimal earner frequency is identified and used to estimate the TOA 
to minimize the impact of multipath interference. 

Further, the system of the present invention is self-healing. Unlike conventional 

30 systems which require communication with a certain set of fixed-location reference 
radios, the system of the present invention can use a set of reference radios that 
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includes fixed and/or mobile radios, wherein the set of radios relied upon to detemnine 
the location of a mobile communication device can vary over time depending on 
transmission conditions and the location of the mobile communication device. Any 
combination of fixed or mobile radios of known positions can be used as the reference 
5 radios for another mobile radio in the system, thereby providing adaptability under 
varying conditions. 

The ranging and position location technique of the present invention is useful 
in wide variety of applications, including location and/or tracking of people and items 
such as: military personnel and equipment, emergency personnel and equipment, 
10 valuable items, vehicles, mobile telephones, children and prisoners. 

The above and still further objects, features and advantages of the present 
invention will become apparent upon consideration of the following detailed description 
of a specific emt>odiment thereof, particularly when taken in conjunction with the 
accompanying drawings wherein like reference numerals in the various figures are 
15 utilized to designate like components. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 Is a diagrammatic view of the operational setup of the position location 
system according to the present invention. 

Fig. 2 is a message timing diagram illustrating a modified CSMA-CA protocol 
20 useful for exchanging ranging messages in accordance with an exemplary embodiment 
of the present invention. 

Fig. 3 illustrates the structure of an initial outbound ranging message transmitted 
by the master radio in accordance with an exemplary embodiment of the present 
invention. 

25 Fig. 4 illustrates the timing of the internal delay calibration perfbmned by the 

master radio and reference radios during the ranging message sequence in accordance 
with an exemplary embodiment of the present invention. 

Fig. 5 is a functional block diagram illustrating the intemal delay calibration 
processing performed by the master radio and the reference radios in accordance with 

30 an exemplary embodiment of the present invention. 
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Fig. 6 is a functional blocic diagram illustrating tlie acquisition processing 
employed to detect the communication acquisition sequence of the ranging messages 
in accordance with an exemplary embodiment of the present invention. 

Fig. 7 is a functional block diagram illustrating the processing perfbmied to 
5 detemiine the time of anival of a ranging message, involving evaluation and separation 
of multipath interference from the direct path signal. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
In accordance with the present invention, a handheld or portable, spread 
spectrum communication device provides accurate, reliable position location information 

10 within milliseconds without intenuption of voice or data communications. Using spread 
spectrum waveforms and processing techniques, the system of the present invention 
is capable of determining position location to an accuracy of less than one meter in a 
severe multipath environment. In particular, a two-way time-of-arrival messaging 
scheme is employed to achieve the aforementioned objectives, while eliminating the 

15 need for highly accurate system clocks required in conventional time-synchronized 
systems. By perfonming internal delay calibration, frequency diversity and leading- 
edge-of-the-signal curve fitting, a highly accurate estimate of ranging signal time of 
anival can be obtained, ensuring the accuracy of the range and position calculations 
based thereon. Unlike conventional systems which require communication with a 

20 certain set of fixed-location reference radios, the system of the present invention can 
use a set of reference radios that includes fixed and/or mobile radios, wherein the set 
of radios relied upon to determine the location of a mobile communication device can 
vary over time depending on transmission conditions and the location of the mobile 
communication device. 

25 Referring to Fig. 1 , a position location system 10 includes a target or "master^ 

mobile communication device or "radio" 12 communicating with four reference 
communication devices 14, 16, 18 and 20. As used herein and in the claims, a mobile 
communication device or mobile radio is any portable device capable of transmitting 
and/or receiving communication signals, Including but not limited to: a handheld or 

30 body-mounted radio; any type of mobile telephone (e.g., analog cellular, digital cellular 
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or satellite-based); a pager or beeper device; a radio carried on, bulK into or embedded 
in a ground-based or airborne veliicle; or any portable electronic device equipped witti 
wireless transmission and reception capabilities. 

Each of reference radios 14, 16, 18 and 20 can be any radio located at a known 
5 position that is capable of communicating with the master radio 12 in the manner 
described herein to convey position and range-related information. For example, one 
or more of the reference radios can be a beacon-lilce radio fixedly mounted in a known 
location, such as on a tower or building. One or more of the reference radios can also 
be a mobile radio capable of detemiining its position from others sources, such as from 

10 reception of global position system (GPS) signals or from being presently located at a 
surveyed position whose coordinates are known and entered into the radio (the 
reference radios are not themselves GPS satellites). Finally, as explain in greater detail 
hereinbelow, one or more of the reference radtos relied upon by a particular target radio 
can be another mobile communication device similar or identical to the master radio. 

15 wherein the reference radio determines its own position in accordance with the 
technique of the present invention (in this case, the "reference" radio functions as both 
a reference radio for other radios and as its own "master^ radio). The fact that each 
reference radio could potentially be a mobile radio is indicated in Fig. 1 by the 
designation "(MOBILE)" next to each of reference radios 14, 16, 18 and 20. 

20 Master radio 12 communicates with the four reference radios 14, 16, 18 and 20 

to determine its location in three dimensions. Specifically, master radio 12 and each 
of reference radios 14, 16, 18 and 20 includes an antenna coupled to a transmitter and 
a receiver for transmitting and receiving ranging messages. The antenna, transmitter 
and receiver of each radio may also be used for other communications, such as voice 

25 and data messages. The time of arrival (TOA) of ranging messages transmitted 
between the master and reference radios is used to detemiine the range to each 
reference radio, and trilateration is then used to detennine from the range 
measurements the location of the master radio with respect to the reference radios. 
Each reference radio must know its own position and convey this infonnation to the 

30 master radio to enable the master radio to determine its position from the ranging 
messages exchanged with the reference radios. 
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Importantly, the system of the present invention employs a two-way or round-trip 
ranging message scheme, rather than a one-way TOA scheme, such as those 
conventionally used to estimate range. As seen from the bi-directional arrows in Fig. 
1, master radio 12 transmits to each of the reference radios 14, 16, 18 and 20 an initial 
5 outbound ranging message and receives bacl^ from each reference radio a reply 
ranging message. For example, master radio 12 sequentially exchanges ranging 
message with each individual reference radio, first exchanging ranging messages with 
reference radio 14, then with reference radio 16, etc. 

By way of non-limiting example, to take advantage of existing hardware and 

10 software found in certain radios, the messaging protocol used for ranging can be 
derived from the Canier Sense Multiple Access - Collision Avoidance (CSMA-CA) 
protocol used by these radios. As shown in Fig. 2, the Request-to-Send (RTS) and 
Clear-to-Send (CTS) messages of the CSMA-CA protocol are retained to provide an 
initial outbound ranging message and a reply ranging message, respectively, and the 

15 Message and Acknowledgement packets of the CSMA-CA protocol need not be used. 
The RTS message can be adapted for use as the initial outbound ranging message 
transmitted from the master radio to the reference radios (designated as RTS-T in the 
figures), and the CTS message can be adapted for use as the reply ranging message 
transmitted from each of the reference radios to the master radio (designated as TOA 

20 Msg. in the figures). The fonnat of the standard RTS and CTS messages can be 
modified to support the ranging messaging scheme of the present invention, as 
explained in greater detail hereinbelow. As with standard RTS and CTS messages, the 
ranging messages of the present invention can be interleaved with voice and data 
communication messages to permit exchange of the ranging messages without 

25 disrupting voice and data communications. Of course, it will be understood that the 
messaging scheme of the present invention Is not limited to any particular protocol, and 
any suitable message stmcture that pemiits transmission of an outbound ranging 
message and a reply ranging message can be used to implement the present invention. 
Refening again to Fig. 2. the ranging message sequence begins with the master 

30 radio transmitting an initial outbound ranging message RTS-T to a particular reference 
radio (the process is repeated with each reference radio in sequence). The reference 
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radio receives the RTS-T message after a delay proportional to the range from the 
master radio, and determines the time of anival of the RTS-T message. Subsequently, 
the reference radio transmits a reply ranging message (TOA Msg.) to the master radio. 
The TOA message packet indicates the turn around time at the reference radio, i.e., the 
6 time between anival of the RTS-T message and transmission of the corresponding TOA 
message. The master radio detemnines the time of arrival of the TOA message and 
derives the range to the reference radio from knowledge of the round trip delay time and 
the tum around time. 

An example of an RTS-T wavefomi 22 adapted for accurately detenmining the 

1 0 time of arrival of the RTS-T message is shown in Fig. 3. The wavefonn comprises an 
acquisition portion followed by a data portion. The acquisition portion of the waveform 
begins with a communication acquisition sequence (comm. acquisition) 24 comprising 
sixteen 4 |is symbols with 128 chips each. The communication acquisition sequence 
is the same as the communication acquisition sequence in a conventional RTS 

15 waveform of the CSMA-CA protocol. Consequently, existing hardware and software in 
the receiver of the reference radios of the exemplary embodiment can be used to detect 
the anival of the RTS-T message. The acquisition portion of the RTS-T message also 
includes a time of anival (TOA) synchronization sequence 26 comprising 4096 chips 
(128 ^s in duration). As explained in greater detail hereinbelow, the TOA 

20 synchronization sequence Is used in conjunction with the communication acquisition 
sequence to accurately determine the time of anival. 

The data portion of the RTS-T message includes a Destination Address 28 (16 
bits, 64 \xs) and Other Data (16 bits, 64 fis). The Destination Address field is used to 
indicate the reference radio to which the master radio is directing the RTS-T message. 

25 The other data field can include information such as the identification of the master 
radio, a flag or data indicating a ranging mode, or infomriation relating to the state of 
multipath interference. 

The reply ranging message (TOA Msg.) transmitted from each reference radio 
to the master radio also contains an acquisition portion with a communication 

30 acquisition sequence and a TOA acquisition sequence. In the data portion of the TOA 
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message, the reference radio identifies the destination master radio and may also 
identify itself as the message source. The TOA message further contains an estimate 
of the far-end turn around time, which Is the duration of time between the time of anival 
of the RTS-T message at the reference radio and the time of transmission of the TOA 
5 message from the reference radio. The TOA message also contains message 
infbmiation indicating the present location of the reference radio. This infonnation can 
be known from the fact that the reference radio is in a location whose coordinates are 
known, from GPS signals received and processed by the reference radio, or by 
employing the technique of the present invention by ranging from beacon-like radios or 

1 0 other mobile radios. 

By precisely knowing the time of transmission of the outbound ranging message, 
the far-end turn around time at the reference radio (supplied to the master radio in the 
reply ranging message), the time of anival of the reply ranging message, and internal 
transmission/reception processing delays, the master radio can precisely detemnine the 

15 two-way signal propagation time between itself and each reference radio. More 
specifically, the two-way or round-trip propagation time (Trj) is the time of arrival (TOA) 
of the reply message minus the time of transmission (TT) of the outbound message 
minus the duration of the tum around time (AT^a) and intemal processing delays within 
the master radio AT,d (the intemal processing delays of the reference radio are 

20 incorporated into the tum around time ATja). 

TRr = TOA.TT-ATTA-AT,D (1) 
Although separately represented in equation (1), the accounting for the intemal 
processing delays can be considered part of accurately detemnining the time of anival 
TOA and the time of transmission TT; thus, the round-trip signal propagation time 

25 can more generally be described as the difference between a) the elapsed time 
between the time of transmission of the outbound ranging message and the time of 
anival of the reply ranging message and b) the tum around time AT^a- 

Once the two-way signal propagation time is determined, the range is then 
readily calculated as the velocity of the signal through the propagating medium (e.g., 

30 the speed of light through air) multiplied by the one-way propagation time. 
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Range = (VelocityKT^)/2 (2) 
Note that the time of transmission of the outbound ranging message (TT) is 
Icnown by the master radio in its own time reference frame. Liicewise, the time of arrival 
(TOA) of the reply ranging message is known by the master radio in its own time 
5 reference frame. The tum around time {ATjp) is an absolute time duration, unrelated 
to a particular timing reference of any local clock. That Is, the tum around time is 
determined by the reference radio as the difference between the time of transmission 
of the reply message transmitted by the reference radio and the time of anival of the 
outbound ranging message at the reference radio. While the time of arrival and time 

10 of transmission at the reference radio are determined in the time reference frame of the 
reference radioes local clock, the resulting time difference (ATta) is independent of the 
reference time frame of the reference radio. Thus, the round trip propagation time (T^i-) 
can be detennined by the master radio in its own timing reference kept by its local clock 
without reference to or synchronization wifli the timing reference of any of ttie clocks of 

15 the reference radios (i.e., system synchronization Is not required). In effect, tiie master 
radio "starts a timer^ when the outbound ranging message is transmitted, "stops the 
timer^ when the reply ranging message arrives, and then subtracts ttie tum around time 
and internal processing delays from the timer's elapsed time" to obtain the duration of 
the round-trip signal propagation. 

20 The two-way or round-trip messaging approach eliminates the need to 

synchronize the local clocks of the master radio and the reference radios to the same 
timing reference. Consequentiy, the local clocks can have a relatively low accuracy, 
thereby reducing system complexity and cost. That is, conventional systems that 
maintain synchronization of the local clocks need highly accurate clocks (e.g., 0.03 

25 ppm) and periodic synchronization processing to prevent the clocks from drifting relative 
to each other over time. In contrast, the clocks of the present invention can be 
accurate, for example, to approximately 1 ppm. As used herein, the temi "low accuracy 
clock(s)'' refers to a clock having a low accuracy relative to the accuracy of present 
state-of-the-art clocks used in time-synchronized systems, specifically, an accuracy in 

30 the range between approximately 0.5 ppm and 10 ppm. While the clocks of tiie present 
invention will experience significant drift over time, this drifting does not impact system 
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performance, because the system does not rely on synchronization of the docks. More 
specifically, system of the present invention looks at the round trip delay time of signals 
between the master and reference radtos. Even with relatively low accuracy clocks, the 
instantaneous or short-term drift or variation experienced by the local clock of the 
5 master radio during the brief round trip delay time, and by the local clocks of the 
reference radios during the even briefer tum around times, are insignificant. 

As will be appreciated from the foregoing, the radios of the present invention 
must be able to accurately detemiine the time of transmission and the time of arrival of 
the ranging messages in order to accurately measure the range between the radios and 

10 to accurately estimate the position of the master radio. The present invention includes 
a number of techniques for accurately determining the true time of arrival and time of 
transmission, even in the presence of severe multipath interference which 
conventionally tends to degrade the accuracy of the time of arrival estimate. 

As previously explained, asynchronous events occur within each radio which 

15 cannot readily be characterized or predicted in advance. These events introduce ennors 
in the radio with respect to knowledge of the actual time of transmission and time of 
anival, thereby degrading the accuracy of the range and position estimates. In other 
words, the time it takes for a signal to be processed within each radio is not constant 
over time, and to assume that the processing delay has a fixed value introduces 

20 inaccuracy in the time of anival and time of transmission estimates. 

According to the present invention, to minimize processing delay timing errors 
resulting from asynchronous events that occur within the signal processors of the 
radios, each radio perfomis an intemal delay calibration in close time proximity to the 
transmission time of the ranging messages in order to accurately estimate the actual 

25 intemal processor time delays that occur when processing the ranging messages. 

Refening to Figs. 4 and 5, the master radio initiates the TOA ranging pmcess by 
performing an intemal delay calibration using a loop back through pad 40 to detennlne 
intemal delays (Tmt Tmr) in the master radio for correction purposes. Multiple trials, 
for example ten, are perfomied and averaged to reduce the variance of the delay 

30 estimate. The delay Tmt is the master radio transmitter delay. It is the sum of the 
delays through the transmit modem (Tx mdm) 42 where the transmit signal is 
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implemented, the transmit baseband to intemiediate frequency (BB-IF) conversion 44, 
and tile transmit radio frequency (Tx RF) analog circuitry 46 of tlie master radio. The 
delay Tmr is the master radio receiver delay. It is the sum of the delays through the 
receive radio frequency (Rx RF) analog circuitry 48 of the master radio, the IF-BB 
5 conversion 50, and the receive modem (Rx mdm) 52 where demodulation processing 
occurs. 

Once the delay calibration is completed, the master radio begins the TOA 
ranging message sequence by transmitting the RTS-T outbound ranging message to 
the reference radio with, for example, a bit set in the TOA data field indicating the TOA 

10 ranging mode. The reference radio receives the RTS-T, reads the TOA data bit, 
perfomns an Intemal delay calibration using a loop back through pad 54 to determine 
the reference radio Intemal delay (Trt + Tn*), cun^e fits to refine the turnaround delay (as 
described below), and fonns the TOA Message. The TOA Message includes data 
indicating the location of the reference radio (e.g., GPS location data), results of the 

15 delay calibration, and tumaround delay refinement from curve fitting. The delay Tnr is 
the reference radio receiver delay. It is the sum of the delays through the Rx RF analog 
circuitry 56 of the radio, the IF-BB conversion 58, and the Rx modem 60 where 
demodulation processing occurs. The delay Trt is the reference radio transmitter delay. 
It is the sum of the delays through the Tx modem 62. the transmit BB-IF conversion 64, 

20 and the Tx RF analog circuitry 66 of the reference radio. The TOA Message is 
transmitted back to the master radio which computes the final one-way TOA, range, and 
relative position. 

The value for the master and reference radio antenna delay Ta (see Fig. 4) is a 
constant preloaded into the radios and combined with the results of delay calibration 

25 to reference the TOA to the antenna/air interface. The delay Ta is detemiined by 
measuring the delay through a large sample of antennas and cabling, over a range of 
operating temperatures, and calculating the mean and standard deviation of the 
measured values. Note that cabling delays for cabling between antenna and 
electronics are included in Ta. 

30 Thus, the intemal processing delay of the master radio AT,d seen in equation (1 ) 

is determined from the master radio transmitter and receiver delays Tmt and Tmr 



wo 01/10154 



PCTAJSOO/19555 



17 

determined from the calibration process and the estimated antenna delay Ta. Similarly, 
the estimate of the duration of the turn around time TT includes the reference radio 
transmitter and receiver delays Trt and Tnr determined from the calibration process and 
the estimated antenna delay Ta. The total elapsed time measured by the master radio 
5 between transmission of the outbound ranging message and reception the reply ranging 
message includes time attributable to propagation of the message signals and time 
attributable to processing delays within the radios. By accurately estimating and 
subtracting out the time attributable to processing delays, the signal propagation time 
(and hence the range) can be more accurately determined. 

10 The intemal delay calibration performed in the radios of the present invention is 

one of the keys to getting repeatable accuracy with low resolution clocks. In essence, 
by sending calibration signals through the same processing used to subsequently 
transmit the actual ranging message, the difficuit-to-characterize processing delay 
variations can be calibrated out to yield a more accurate measurement. As shown in 

15 Fig. 4, the master radio calibration process can be perfomned just prior to starting the 
timer measuring the duration of the round trip message time, and the reference radio 
calibration can be perfomied during the tum around time at the reference radto. More 
generally, the calibration in the radios can be perfomied at any point in time that is 
briefly before transmission of the ranging signals (e.g., within milliseconds). For 

20 example, if subsequent ranging messages are exchanged between the master and 
reference radio immediately after the initial exchange, calibration does not need to be 
repeated for these subsequent messages (see Fig. 4). 

Another aspect to accurately detemnining the range between the master radio 
and the reference radios is the precise estimation of the time of arrival of the outbound 

25 ranging message at the reference radio and the time of arrival of the reply ranging 
message at the master radio. In accordance with another aspect of the present 
invention, the timing of the leading edge of a synchronization sequence of the ranging 
message is accurately determined by assessing and avoiding multipath interference 
which can degrade the accuracy of the time of arrival estimate. In particular, a two- 

30 stage signal acquisition scheme is employed using the communication acquisition 
sequence and the TOA synchronization sequence of the RTS-T and TOA rriessages. 
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Detection of the communication acquisition sequence is used to trigger acquisition of 
the TOA synchronization sequence in which the time of anival is precisely estimated. 

A functional biocic diagram illustrating acquisition of the communication 
acquisition sequence of the spread spectrum RTS-T message at each reference radio 
5 (and acquisition of the TOA messages at the master radio) is shown in Fig. 6. After 
analog-to-digital (A/D) conversion, the communication acquisition sequence in the fomri 
of a spread spectmm complex signal is processed to provide time synchronization for 
the modem of the reference radio. Specifically, the acquisition detection processing 
employs digital matched filtering and Barker code correlation to detect the transmitted 

10 communication acquisition wavefomn and to derive the required timing infomriation. By 
way of example, the communication acquisition processor 70 can be configured to meet 
the following operational requirements: probability of detection 99.5%, probability of 
false alarm = 10"^, and time of detection detemnined to 1/4 of a chip. 

The communication acquisition processor 70 includes digital matched filter 

15 (DMF) 72 (N=128) having coefficients that are matched to the length 128 PN sequence 
that Is chipping each of the sixteen, 4 fisec comm. acquisition symbols. The DMF 72 
de-spreads each of the symbols and provides a peak response when aligned with each 
symbol. The PN sequence can be identical for each of the sixteen segments. The DMF 
72 can be clocked, for example, at 32MHz, thereby yielding 128 coefficients for the 

20 inphase (I) filter section and 128 coefficients for the quadrature (Q) filter section. The 
DMF coefficients can be programmable. 

A differential detector 74 compares the phase of the received signal between two 
successive symbol intervals. More specifically, differential detector 74 includes a 
complex delay unit 76 which delays the output of DMF 72 by a symbol interval, a 

25 complex conjugate unit 78 which fonms the complex conjugate of the delayed signal, 
and a comparator 80 which receives the output of DMF 72 and the delayed complex 
conjugate of the output of DMF 72 and produces the differential detector output. The 
decision variable is proportional to the phase difference between these two complex 
numbers, which, for BPSK, can be extracted from the real part of the differential 

30 detector output (see block 82). 

The real portion of the differential detector output is quantized in quantizer 84 
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and supplied to a symbol sequence conBlator 86, such as a Barker code con^lator. 
The output of the Barker code correlator is compared to a detection threshold 88. If the 
detection threshold is exceeded, a communication detection is declared. 

This first stage of the two-stage signal acquisition processing (i.e., detection of 
5 the communication acquisition sequence) is the same as the processing used to detect 
the communication acquisition sequence of the conventional RTS message in the 
CSIVIA-CA protocol, thereby allowing existing hardware and software to be used. The 
communication acquisition processor 70 treats the communication acquisition sequence 
as a sequence of 16. 128 chip symbols and therefore employs a relatively short 
10 matched filter (N = 128), resulting in a modest amount of processing. This modest 
processing load is desirable, since the receiver must continuously perfonrn this 
processing to detect the communication acquisition sequence (whose arrival time is not 
known apriori). 

While the detection result of the communication acquisition process can be used 

15 to estimate the TOA of the ranging message (i.e., a one-stage TOA estimation 
process), a more accurate estimate can be obtained by processing a longer symbol with 
a longer matched filter. However, continuously running a longer matched filter would 
require excessive processing. Accordingly, the system of present invention employs 
a two-stage process, wherein detection of the communication acquisition sequence 

20 triggers a second stage in which a longer acquisition symbol is processed with a longer 
matched filter (i.e., TOA synchronization processing). This additional processing is 
required only over a limited period of time identified by detection of the communication 
acquisition sequence, thereby preventing excessive processing. 

The TOA estimation algorithm in accordance with an exemplary embodiment of 

25 the present invention is shown in Fig. 7. Note that TOA processing occurs in both the 
reference radio upon reception of the outbound RTS-T ranging message and in the 
master radio upon reception of the reply TOA ranging message. During detection 
processing of the communication acquisition sequence of the ranging message (block 
70), the TOA synchronization sequence is buffered in buffer 90. Detection of the 

30 communication acquisition sequence triggers the TOA processor 92 to process the 
buffered TOA synchronization sequence. Matched filtering is perfomied on the 4096 
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chip TOA synchronization sequence using a digital matched filter (N = 4096). After 
performing a magnitude function (block 94), the filtered TOA synchronization sequence 
is applied to a pulse width evaluator 96 which detennlnes the severity of the muttipath 
interference between the master radio and the reference radio at the frequency of the 
5 ranging message. Essentially, a replica of the TOA synchronization sequence's 
multipath-free correlation function out of the matched filter is stored in the pulse width 
evaluator 96 (i.e., the multipath-free pulse shape profile is known). Pulse width 
evaluator 96 moves the pulse shape replica through the profile of the output of the 
matched filter 92 and performs a least-mean-square error fit to achieve a rough curve 

10 fitting between the replica pulse shape and the matched filter output to identify the 
timing of the direct path signal and subsequent multipath signals (at the time of the 
direct path signal and the multipath signal, the matched filter profile will be similar to the 
replica profile). In this manner, the pulse width evaluator 96 can detenmine the 
separation, in terms of chips, between the direct path signal and the closest substantial 

15 multipath interference signal. 

The TOA processor can be configured to provide one or more levels of TOA 
accuracy. In the embodiment shown in Fig. 7, the TOA processor is capable of 
providing two selectable levels of accuracy; a one meter accuracy and a three meter 
accuracy (the accuracy refers to the resultant range estimate). The desired accuracy 

20 mode can be set by the master radio or by a system controller and can be conveyed to 
the reference radio in the initial RTS-T message or another preceding message. 

If the pulse width evaluator detemiines that the multipath interference is 
separated from the direct path signal by more than a predetemnined number of chip 
widths, the multipath interference is classified as insubstantial in tenns of impacting the 

25 TOA estimate. In the exemplary embodiment shown in Fig. 7, If the multipath 
interference is separated from the direct path signal by more than three chip widths, the 
multipath interference is considered to be insubstantial. Optionally, more than one chip 
width threshold can be used to provide a more refined estimate of the severity of 
multipath interference. 

30 When the multipath interference is judged by the pulse width evaluator 96 to be 

insubstantial, the TOA estimate is obtained via a curve fitting algorithm using the 
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leading edge samples plus two samples after the peak. Post peak samples can be 
used because the multlpath will not conrupt them in this case. A high accuracy TOA 
measurement (e.g., one meter accuracy) is attained in this case, regardless of the 
selected accuracy mode. 

5 The resulting TOA measurement is processed in the aforementioned manner to 

accurately determine the range between the master radio and the reference radio (i.e., 
at the reference radio the TOA estimate is used to accurately determine the tum around 
time, and at the master radio, the TOA estimate Is used to accurately detemiine the 
round trip propagation time). The resulting range estimate, together with the TOA 

10 accuracy estimate (e.g., one meter or three meters) is supplied to a navigation Kalman 
filter (not shown) which tracks the location solution of the master radb. 

In accordance with the exemplary embodiment shown In Fig. 7, if the pulse width 
evaluator 96 determines that the separation between the direct path signal and the 
nearest multipath signal Is less than a predetermined number of chip widths (e.g., 

15 three), the multipath interference is classified as substantial. In this case, the 
processing differs, depending on whether a high accuracy (e.g., one meter) TOA mode 
or a lower accuracy (e.g., three meter) TOA mode has been selected, if a lower 
accuracy (e.g., three meters) mode has been selected, a leading edge curve fit 100 is 
implemented to estimate the TOA. Note that, in this case, post peak samples are not 

20 used, since multipath interference would likely conrupt these samples. In addition to 
reporting the lower accuracy of the TOA estimate to the Kalman filter, a multipath alert 
is passed on to the Kalman filter to reduce the associated filter gain. 

On the other hand, if the multipath interference is classified as substantial and 
the high accuracy (e.g., one meter) mode has been selected, the TOA processor 

25 implements a process employing frequency diversity to identify an optimal transmission 
frequency that minimizes multipath interference. Note that the capability to declare that 
frequency diversity processing is to be carried out can reside in one or both of the 
reference radio (upon processing the outbound RTS-T ranging message) and the 
master radio (upon processing the reply TOA ranging message). 

30 Taking the case where the master radio is configured to declare the need for 

frequency diversity, the master radio identifies the set of M earner fi^quencies that will 
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be used to transmit a sequence of M outbound ranging messages and M corresponding 
reply ranging messages (block 102). If the reference radio is configured to declare the 
need for frequency diversity processing, it can notify the master radio in the reply TOA 
ranging message of the need to initiate this process. These frequencies are referred 
5 to as "ping" frequencies, since a rapid succession of M different frequency signals or 
multiple "pings" are transmitted between the radios in search of an optimal frequency. 
Using the pulse width information, the number of pings and the ping frequencies are 
detennined and the control infomiation is transferred to the RF subsystem of the master 
radio. Diverse frequencies craate diverse carrier phases in multipath. Ranging 
10 performance is best when the earner phase of the multipath is 90° with respect to the 
direct path. If this orthogonality condition is met, the direct path and multipath ara 
separated such that the direct path can be more precisely curve fit with minimal effects 
for multipath. 

The selection of the number M of ping frequencies and the individual ping canier 
1 5 frequencies can be determined in any of number of ways. For example, a fixed number 
of canier frequencies (e.g., M = 8, including the first frequency already transmitted) at 
set frequencies covering a predetermined frequency range can be used (e.g., carrier 
firequencies at 2 MHz increments covering a 15 MHz range). Altematively, the number 
of trials/frequencies can be selected from 1 to M depending on the severity of the 
20 multipath. More generally, ping frequencies can be calculated or predetermined to 
effectively rotate the inphase and quadrature samples at the output of the DMF through 
the carrier phase in 15° increments (or other increments) to find the frequency that best 
orthogonalizes the phase of the multipath interference with respect to the direct path 
signal. 

25 Once the number M of ranging message exchanges and ping firequencies are 

determined or selected, the next M-1 TRS-T/TOA message exchanges are transmitted, 
using different carrier frequencies for each exchange. These subsequent M-1 
RTS/TOA message exchanges can use shortened packets that include the acquisition 
portion and radio identification numbers (designated with an "S" suffix on the TOA 

30 messages in Fig. 4). Delay calibrations and GPS data are not required due to the rapid 
rate at which these packets are exchanged. 
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Referring again to Fig, 7, the TOA processor processes the communication 
acquisition sequence and the TOA synchronization sequence of each of the M ranging 
messages in the same manner as the initial ranging message. Specifically/ upon 
detection of the communication acquisition sequence, the TOA synchronization 
5 sequence is match filtered (taking into consideration the carrier frequency), the 
magnitude is determined, and the resulting signal is evaluated by a pulse width 
evaluator to determine the proximity of the multipath interference to the direct path 
signal (see blocks 104, 106 and 108). The results of the pulse width evaluation from 
each of the M ranging messages and the output of the matched filter are stored in a 

10 buffer 1 10. Upon completion of the M trials, the frequency having the best multipath 
discrimination is identified (block 1 12) and a leading edge cun^e fit 1 14 is perfbnned on 
the output of the con^sponding matched filter to estimate the TOA. Specifically, the 
data is searched to find the frequency where the optimal pulsewidth occurs at the 
canier phase with the shortest path delay. The resulting TOA measurement is 

15 processed in the aforementioned manner to accurately detemnine the range between 
the master radio and the reference radio, and the range estimate and TOA accuracy 
estimate are supplied to the navigation Kalman filter to update the master radio's 
position. 

Note that the TOA synchronization sequence is not strictly required by the 
20 system of the present invention; the receiver can directiy use the communication 
acquisition sequence to evaluate multipath interference and curve fit to determine the 
leading edge of the signal. For example, the communication acquisition sequence can 
be continuously buffered and, upon detection, a longer matched filter (N-2048) treating 
the communication acquisition sequence as one long symbol can be used to perform 
25 the TOA estimation. In this case, the relatively rough estimate of the TOA provided by 
the communication acquisition processing can be used to limit the time range over 
which the TOA processor match filters the communication acquisition sequence with 
the 2048 length matched filter. The TOA processing is othenrt^ise similar to the TOA 
processing shown in Fig. 7 (the DMF would be 2048 chips long rather than 4096). 
30 However, a more precise estimate can be obtained using the TOA synchronization 
sequence described above, since the 4096 chip TOA synchronization sequence yields 
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superior signal properties, such as lower sidelobes. 

While a particular implementation of the TOA processing has been described in 
conjunction with Fig. 7, it will be understood that other implementation and variations 
in the TOA processing scheme fall within the scope of the Invention. For example, if a 
5 high accuracy TOA mode is selected, the radios can automatically exchange ranging 
messages at M different frequencies without first evaluating at a first frequency whether 
multipath interference is substantial (as is required in the above-described algorithm), 
and a single ranging message exchange can always be used in the lower accuracy 
TOA mode. While automatically requiring transmission of multiple round-trip ranging 

10 messages in the high accuracy mode, this approach could potentially provide a simpler 
messaging implementation, since there are no contingencies for determining whether 
or not to transmit additional ranging messages after the first message exchange. 

The master radio detennines its own position from the measured range to each 
of the reference radios via a trilateration technique which can be for example, a 

15 conventional trilateration technique. Once the master radio's position has been 
determined, the master radio can convey this information to other radios or to a 
controller or coordinator perfomiing tracking and/or mapping of the master radio and 
periiaps other associated mobile radios. The ranging/position location processing can 
be perfomned periodically or initiated by the master radio or a system controller as 

20 needed. 

As will be understood from the above description, the mobile communication 
device allows the position location system of the present invention to be self-healing. 
That is, in situations with a number of mobile radios, each mobile radio may be able to 
serve as both a master radio to determine its own position and as a reference radio for 

25 other mobile radios. Thus, when a particular mobile radio cannot receive adequate 
ranging signals from a cunent set of reference radios, the mobile radio can alter the set 
of reference radios to include mobile radios whose ranging signals are acceptable. For 
example, a first mobile radio may be relying on four reference radios that are fixed or 
GPS-based. A second mobile radio may be positioned such that the signal strength 

30 from one of the fixed or GPS-based reference radios is too weak or the positional 
geometry is such that the four fixed/GPS-based reference radios do not provide 



wo 01/10154 PCT/USOO/19555 

25 

accurate three-dimensional information (e.g., two are along the same line of sight). In 
this case, the second mobile radio can use the first mobile radio as one of the reference 
radios if this provides better results. This flexibility is in contrast to conventional 
systems where the mobile radios must rely on fixed transmitters tor reception of ranging 
5 signals and cannot range off of other mobile radios to determine position. 

While shown in Fig. 1 as communicating with four reference radios, it will be 
understood that the master radio of the present invention can communicate ranging 
messages with any plurality of reference radios. For example, the master radio can 
determine some position information from communication with as few as two reference 

10 radios. Further, the master radio can exchange ranging messages with more than four 
reference radios and dynamically select the best four range measurement each time 
the position location process is perfomied, based on signal strength of the TOA 
messages, geometry, etc. In this way, for example, the master radio can detemnine and 
use its four nearest neighbors as the reference radios. 

1 5 The hardware required to implement the system of the present invention easily 

fits within the physical footprint of a handheld spread spectrum radio, pemiitting the 
system to be used in a wide variety of applications. For example, to provide situation 
awareness in military exercises, the system of the present invention can be used to 
detemiine and tracts the location of military personnel and/or equipment during 

20 coordination of field operations. This would be particularly useful in scenarios where 
GPS signals are weak or unavailable due to atmospheric conditions, tenain or location 
of the radio inside a building, or to augment and enhance the accuracy of GPS position 
information. The position infonmation can be used by a commander to dynamically map 
the current position of personnel and equipment and to coordinate further movements. 

25 Further, individual mobile radios can receive and display position infonmation for other 
related personnel, so that soldiers in the field are provided with situation awareness for 
their immediate sunroundings. 

The system of the present invention can also be used to locate and track non- 
military personnel and resources located both indoors or outdoors, including but not 

30 limited to: police engaged in tactical operations; firefighters located near or within a 
burning building; medical personnel and equipment in a medical facility or en route to 
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an emergency scene; and personnel involved in search and rescue operations. 

Tlie system of the present invention can also be used to track high-value items 
by tagging items or embedding a mobile radio in Items such as personal computers, 
laptop computers, portable electronic devices, luggage (e.g., for location within an 
5 airport), briefcases, valuable inventory, and stolen automobiles. 

In urban environments, where conventional position detemnining systems have 
more difficulty operating, the system of the present invention could reliably track fleets 
of commercial or industrial vehicles, including trucks, buses and rental vehicles 
equipped with mobile radios. Tracking of people carrying a mobile communication 

10 device is also desirable in a number of contexts, including, but not limited to: children 
in a crowded environment such as a mall, amusement park or tourist attraction; location 
of personnel within a building; and location of prisoners In a detention facility. The 
mobile radio could be carried on the body by incorporating the radio into clothing, such 
as a bracelet, a necklace, a pocket or the sole of a shoe. 

15 The system of the present invention also has application in locating the position 

of cellular telephones. By building into a conventional mobile telephone the ranging 
and position location capabilities of the present invention, the location of the telephone 
can be detenmined when an emergency call is made or at any other useful time. This 
capability could also be used to assist in cell network management (i.e.. in cell handoff 

20 decisions). 

While the present invention has been described above in the context of a system 
that transmits and receives electomagnetic signals through the air, it will be appreciated 
that the two-way round-trip ranging technique, including the internal delay calibration 
and TOA processing can be used in other mediums and with other types of signals, 

25 including, but not limited to: electromagnetic signals transmitted through solid materials, 
water or in a vacuum; pressure waves or acoustic signals transmitted through any 
medium (e.g., seismic, sonar or ultrasonic waves). 

Having described preferred embodiments of new and improved method and 
apparatus for determining the position of a mobile communication device using low 

30 accuracy clocks, it is believed that other modifications, variations and changes will be 
suggested to those skilled in the art in view of the teachings set forth herein. It is 



wo 01/10154 PCT/USOO/19555 

27 

therefore to be understood that all such variations, modifications and changes are 
believed to fail within the scope of the present invention as defined by the appended 
claims. 
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What is Claimed is: 

1. A position location system for detemiining the position of a mobile 
communication device, comprising: 

a plurality of reference communication devices having known positions, each 
5 adapted to transmit and receive ranging messages; and 

a mobile communication device adapted to exchange ranging messages with 
said reference communication devices, said mobile communication device transmitting 
an outbound ranging message to each reference communication device and receiving 
a reply ranging message transmitted from each reference communication device in 
1 0 response to the outbound ranging message, wherein said mobile communication device 
detennines the range to each reference communication device from a round-trip signal 
propagation time of the outbound ranging message and the reply ranging message, and 
detennines the position of said mobile communication device from the known positions 
of said reference communication devices and the range to each reference 
15 communication device. 

2. The system of claim 1. wherein: 

said mobile communication device comprises a clock adapted to maintain a local 
timing reference, said mobile communication device detemiining a time of transmission 
of the outbound ranging message and a time of arrival of the reply ranging message in 

20 accordance with the local timing reference; and 

each reference communication device comprises a clock adapted to maintain a 
local timing reference that is not synchronized with the local timing reference of the 
clock of said mobile communication device, each reference communication device 
determining a time of anival of the outbound ranging message and a time of 

25 transmission of the reply ranging message in accordance with the bcal timing reference 
of the reference communication device. 

3. The system of claim 2, wherein the clock of said mobile communication 
device and the clock of each of said reference communication devices are low accuracy 
clocks. 
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4. The system of claim 1, wherein said outbound ranging message and said 
reply ranging message are spread spectrum signais. 

5. The system of claim 1 , wherein: 

each of said reference communication devices determines a tum-around time 
5 as the difference between a time of transmission of the reply ranging message and a 
time of arrival of the outbound ranging message; and 

said mobile communication device detemiines an elapsed time as the difference 
between a time of transmission of the outbound ranging message and a time of am'val 
of the reply ranging message, and detemiines the round-trip signal propagation time as 
10 the difference between the elapsed time and the tum-around time. 

6. The system of claim 5, wherein: 

said mobile communication device performs internal delay calibration to estimate 
intemal transmitter and receiver timing delays, and uses the estimated internal 
transmitter and receiver timing delays in determining the round-trip signal propagation 
15 time; and 

each reference communication device perfomns intemal delay calibration to 
estimate intemal transmitter and receiver timing delays, and uses the estimated intemal 
transmitter and receiver timing delays in detemiining the tum-around time. 

7. The system of claim 6, wherein: 

20 the intemal delay calibration performed by said mobile communication device 

includes perfomiing multiple trials of measuring a time required to loop an untransmitted 
ranging message through a transmitter and receiver of said mobile communication 
device and calculating an average delay from the multiple trials; and 

the intemal delay calibration perfonned by each reference communication device 

25 includes performing multiple trials of measuring a time required to bop an untransmitted 
ranging message through a transmitter and receiver of the reference communication 
device and calculating an average delay from the multiple trials. 



wo 01/10154 



PCTAJSOO/19555 



30 



8. The system of claim 5, wherein the outbound ranging message identifies a 
destination reference communication device, and the reply ranging message contains 
position infomiation indicating the position of the reference communication device and 
the tum-around time at the reference communication device. 

5 

9. The system of claim 1 , wherein each reference communication device is one 
of: a fixed communication device pemnanently mounted at a known position; and 
another mobile communication device. 

10. The system of claim 9, wherein at least one of said reference 
1 0 communication devices Is another mobile communication device. 



11. The system of claim 9, wherein said mobile communication device Is 
capable of varying which among a set of communication devices serye as said 
reference communication devices. 



12. The system of claim 1, wherein: 

15 said mobile communication device determines a time of arrival of the reply 

ranging message using a leading edge curve fit; and 

each reference communication device determines a time of arrival of the 
outbound ranging message using a leading edge curve fit. 

13. The system of claim 1, wherein said mobile communication device Is 
20 configured to detennine the time of anival of said reply ranging message in one of a 

plurality of accuracy modes. 



14. The system of claim 1, wherein said mobile communication device 
comprises a pulse width evaluator configured to detennine a level of multipath 
interference. 
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15. The system of claim 14, wherein, when said pulse width evaluator 
detemfiines that multipath interference is substantial, said mobile communication device 
transmits a plurality of outbound ranging message at a plurality of frequencies to each 
reference communication device and receives from each reference communication 

5 device a plurality of reply ranging messages at the plurality of frequencies, said mobile 
communication device detennining the round-trip signal propagation time using the 
outbound and reply ranging messages at one of said frequencies that minimizes the 
multipath interference. 

1 6. The system of claim 1 , wherein: 

10 said outbound ranging message and said reply ranging message include an 

acquisition portion; and 

said mobile communication device and each reference communication device 
include a two-stage signal acquisition processor adapted to determine the time of amval 
(TOA) of the reply ranging message and the outbound ranging message, respectively, 

1 5 said two-stage signal acquisition processor including a detection processor for detecting 
the acquisition portion and a TOA synchronization processor for accurately detennining 
the time of anival from the acquisition portion, said detection processor triggering 
operation of said TOA synchronization processor. 

17. The system of claim 16. wherein the acquisition portion includes a 
20 communication acquisition sequence and a TOA synchronization sequence, wherein 

said detection processor operates on the communication acquisition sequence, and the 
TOA synchronization processor operates on the TOA synchronization sequence. 

18. The system of claim 1, wherein the outbound ranging message and the 
reply ranging message are interleaved with at least one of voice and data messages. 

25 19. The system of claim 1, wherein said mobile communication device is a 

handheld radio. 
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20. The system of claim 1. wherein said mobile communication device is 
configured to be cam'ed on a human body. 

21. The system of claim 1, wherein said mobile communication device is 
incorporated into clothing worn on the body. 

5 22. The system of claim 1 , wherein said mobile communication device Is a 

mobile telephone. 

23. The system of claim 1, wherein said mobile communication device is 
coupled to a movable vehicle. 

24. The system of claim 1, wherein said mobile communication device Is 
1 0 capable of exchanging ranging messages while indoors. 

25. The system of claim 1, wherein said mobile communication device is 
coupled to a valuable item to fecilitate tracldng of the valuable item. 

26. A method of determining the position of a mobile communication device by 
exchanging messages between the mobile communication device and a plurality of 

15 reference communication devices having known positions, the method comprising the 
steps of: 

(a) transmitting an outbound ranging message from said mobile communication 
device to each reference communication device; 

(b) transmitting a reply ranging message from each reference communication 
20 device to said mobile communication device in response to the outbound ranging 

message; 

(c) determining the range between the mobile communication device and each 
reference communication device from a round-trip signal propagation time of the 
outbound ranging message and the reply ranging message exchanged between the 

25 mobile communication device and the reference communication device; and 
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(d) determining tiie position of the mobile communication device from the known 
positions of the reference communication devices and the range to each reference 
communication device. 

27. The method of claim 26, further comprising the steps of: 

5 (e) determining a time of transmission of the outbound ranging message and a 

time of arrival of the reply ranging message in accordance with a local timing reference 
of the mobile communication device; and 

(f) for each reference communication device, determining a time of arrival of the 
outbound ranging message and a time of transmission of the reply ranging message 
10 in accordance with a local timing reference of the reference communication device that 
is not synchronized with the local timing reference of the clock of said mobile 
communication device. 

28. The method of claim 27, wherein the mobile communication device and the 
said reference communication devices maintain local timing references using low 

15 accuracy clocks. 

29. The method of claim 26, wherein steps (a) and (b) including transmitting the 
outbound ranging message and the reply ranging message as spread spectrum signals. 

30. The method of claim 26, further comprising the step of: 

(e) detemnining a tum-around time at each reference communication device as 
20 the difference between a time of transmission of the reply ranging message and a time 

of amval of the outbound ranging message; 

wherein step (c) further includes determining an elapsed time at the mobile 
communication device as the difference between a time of transmission of the outbound 
ranging message and a time of arrival of the reply ranging message, and determining 
25 the round-trip signal propagation time as the difference between the elapsed time and 
the turn-around time. 
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31 . The method of claim 30. further comprising the steps of: 

(f) performing internal delay calibration at the mobile communication device to 
estimate Internal transmitter and receiver timing delays, wherein step (c) includes using 
the estimated internal transmitter and receiver timing delays to detemiine the round-trip 

5 signal propagation time; and 

(g) peribrming intemal delay calibration at each reference communication device 
to estimate intemal transmitter and receiver timing delays, wherein step (e) includes 
using the estimated intemal transmitter and receiver timing delays to determine the 
tum-around time. 

1 0 32. The method of claim 31 . wherein: 

step (f) includes perfomning multiple trials of measuring a time required to loop 
an untransmitted ranging message through a transmitter and receiver of the mobile 
communication device and calculating an average delay from the multiple trials; and 
step (g) Includes perfomriing multiple trials of measuring a time required to loop 
15 an untransmitted ranging message through a transmitter and receiver of the reference 
communication device and calculating an average delay from the multiple trials. 

33. The method of claim 29, wherein step (a) includes identifying in the 
outbound ranging message a destination reference communication device, and step (b) 
includes incorporating into the reply ranging message position information indicating the 

20 position of the reference communication device and the tum-around time at the 
reference communication device. 

34. The method of claim 26. wherein at least one of said reference 
communication devices is another mobile communication device, the method further 

25 comprising the step of determining the position of the at least one of said reference 
communication devices. 
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35. The method of claim 26, further comprising the step of varying which among 
a set of communication devices serve as the reference communication devices for the 
mobile communication device. 



36. The method of claim 26, further comprising the steps of: 

5 (e) determining a time of anival of the reply ranging message at said mobile 

communication device using a leading edge cutve fit; and 

(f) determining a time of anival of the outbound ranging message at each 
reference communication device using a leading edge curve fit. 

37. The method of claim 26, further comprising the step of: 

10 (f) detemiining a time of anival of the reply ranging message at the mobile 

communication device with an accuracy controlled in accordance with one of a plurality 
of selectable accuracy modes. 



38. The method of claim 26, further comprising the step of: 
(f) determining a level of multipath interference in associated with ranging 
15 messages transmitted between the mobile communication device and each reference 
communication device. 



39. The method of claim 38, wherein, when multipath interference is detemnined 
to substantial in step (f), the method further comprises the steps of: 

(g) transmitting a plurality of outbound ranging message at a plurality of 
20 frequencies from the mobile communication device to each reference communication 

device; and 

(h) transmitting a plurality of reply ranging messages firom each reference 
communication device to the mobile communication device at the plurality of 
frequencies; 

25 wherein step (c) includes determining the round-trip signal propagation time 

using the outbound and reply ranging messages at one of said frequencies that 
minimizes the multipath interference. 
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40. The method of claim 26, wherein the reply ranging message includes an 
acquisition portion, the method further comprising the step of: 

(e) determining a time of arrival (TOA) of the reply ranging message at the 
mobile communication unit using a two-stage process, including detection of the 
5 acquisition portion and TOA synchronization for accurately detemnining the time of 
anival from the acquisition portion, wherein detection of the acquisition portton triggers 
TOA synchronization. 

41. The method of claim 40, wherein the acquisition portion includes a 
communication acquisition sequence and a TOA synchronization sequence, wherein 

10 step (e) includes detecting the communication acquisition sequence and performing 
TOA synchronization on the TOA synchronization sequence. 



wo 01/10154 



1 / 6 



PCT/USOO/19555 




wo 01/10154 



2 / 6 



PCTAJSOO/19555 




wo 01/10154 



4 / 6 



PCT/USOO/19555 




wo 01/10154 



PCTAJSOO/19555 




wo 01/10154 



6 / 6 



PCTAJSOO/19555 




INTERNATIONAL SEARCH REPORT 



International application No. 
PCTAJSOO/19555 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(7) :H04Q 07/34 
US CL ;455/456 

According to International Patent Ctassiflcation (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 455/456,422,403.414.421,423.440.457,524,67.1.67.4,550; 342/450.453.457.463.464.465 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
None 



Electronic data base consulted during the international search (name of data base and. where practicable, search terms used) 
APS 

search terms: time, tran5mission,arrival. round trip.mobile, location, calibrate, calibration. 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of documem. with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X 
Y 



US 5,579,321 A (VAN GRINSVEN et al) 26 November 1996 see 
col 1, lines 8-25. col 2, lines 47-63, col 5, lines 32-40, col 9, line 
58 -col 10, line 41. 



US 5.663,990 A (BOLGIANO et al) 02 September 1997 see col 24, 
lines 36-68 

US 5,293,642 A (LO) 08 March, 1994, see col 2, lines 14-61 



1-5,8-14,16 
30,33-38,40,41 



6.31 
6,31 

1-41 



I I Further documents are listed in the continuation of Box C. See patent family annex. 



"A" 

■L- 
•0" 



Special categories of cited documents: 

document defining the general suie of the an which is not considered 
to be of particular relevance 

earlier documem published on or after the intcniational lilmg date 

document which may throw doubu on priority claim(>) or which is 
cited to esiabliih the publicaiioo date of another ciuukm or odicr 
special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 



later documem published after die international filing date or priority 
date and not in conflict widi the application but cited 10 undcntand the 
principle or tfieoiy underlying die invention 

document of particular relevance: die claimed invention camot be 
idered novel or cannot be considered to involve an iiwcmive step 
I die docunem is taken alone 



documem of particular relevance: the claimed invention 
considered to involve an inventive step when die 
combined widi one or more odier such documents, such 
being obvious to a person skilled in the art 



doaunenc published prior to the international filing date but later dun 
die priority date claimed 



of die I 



i patem family 



Date of the actual completion of the international search 
16 NOVEMBER 2000 



Date of mailing of the international search report 

05 JAN 2001 




Name and mailing address of the ISA/US 
Conunissioner of Patents and Tradetnai ks 
BoxPCT 

Washington. D.C. 20231 
Facsimile No. (703)305-3230 



Sobutka 

Telephone No. (703) 305-4825 



Form PCT/ISA/210 (second sheet) (July 1998)« 



